The Ulam Spiral as a Game of Life Cellular Automaton
نویسنده
چکیده
The Ulam Spiral is a rectangular grid created by Stanislaw Ulam in 1963 to help visualize prime numbers (Ulam, 1964; 1967). It demonstrates the tendency of some polynomials to generate unusually large number of primes and the tendency for prime numbers to line up along diagonal lines. This occurrence of prime numbers along diagonals can be seen even in large spirals as well as in those spirals without 1 as the starting point.
منابع مشابه
Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton
A hexagonal ternary-state two-dimensional cellular automaton is designed which imitates an activator-inhibitor reaction-diffusion system, where the activator is self-inhibited in particular concentrations and the inhibitor dissociates in the absence of the activator. The automaton exhibits both stationary and mobile localizations (eaters and gliders), and generators of mobile localizations (gli...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملIrrational Life
The Game of Life, invented by John Horton Conway over 30 years ago, is probably the best known cellular automaton. An infinite rectangular grid divides the plane into squares called cells. Each cell can be dead or alive, but at any given moment only finitely many cells are alive. Each cell has eight neighbors. The evolution in (discrete) time follows simple rules: if at the moment n a cell is a...
متن کاملWith J: the Hodge Podge Machine the General Idea of the Hodgepodge Rules the Hodgepodge Rules in J
Cellular automata are collections of cells arranged in some manner such that each cell contains a value that is updated from generation to generation according to a local rule. The Game of Life [1-5,7,15] is perhaps the best known cellular automaton. It is based upon a rectangular arrangement of cells that are either 0 or 1, along with simple rules of evolution: if a cell is 0 and has exactly 3...
متن کاملOn Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm
We present a cellular-automaton model of a reaction-diffusion excitable system with concentration dependent inhibition of the activator, and study the dynamics of mobile localizations (gliders) and their generators. We analyze a three-state totalistic cellular automaton on a twodimensional lattice with hexagonal tiling, where each cell connects with 6 others. We show that a set of specific rule...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015